public class PrimeNumberOut {
    public static void main(String[] args) {
        int[] array=new int[20000];
        int subscript=0;

        for(int i=2;i<=20000;i++){
            int flag=0;
            for(int j=1;j<=i;j++){
                if(i%j==0){
                    flag++;
                }
            }
            if(flag==2){
                array[subscript]=i;
                subscript++;
            }
        }

        System.out.println("1~20000内的所有素数为: ");
        for(int i=0; i<subscript; i++){
            System.out.print(array[i]+" ");
            if((i+1)%5==0){
                System.out.println();
            }
        }
    }
}
